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The concept of sophisticated voting was first developed by Farquharson in 
his Theory of Voting (1969). Assuming each individual decides how to 
vote independently of others, a sophisticated strategy tells him how to 
make the best use of his votes if others do likewise. If all voters adopt 
sophisticated strategies, no single voter can do better with another strategy. 

However, a coalition of voters may benefit by adopting a joint strategy. 
In such an event, how should each remaining voter use his votes? It is the 
answer to this question which forms the basis of our approach to the subject 
of vote trading. By developing an analogue to sophisticated voting in a 
partially cooperative environment, we not only answer the question just 
raised but also assess the ability of individuals acting alone to limit the 
power of a coalition. 

This is a departure from the existent vote trading literature, in which it is 
assumed that individuals can freely defect from one vote trading coalition 
to join another. The approach thus far has been to evaluate the stability of 
vote trading coalitions with respect to rival coalitions engaged in a bidding 
process for pivotal members. This literature concentrates on coalitions of 
majority size since only these coalitions are powerful in terms of the charac- 
teristic function form of the voting game. 

Thus, the previous game-theoretic literature on vote trading has mainly 
been concerned with predicting which majority coalition will form. Our 
approach is rather to ask how individuals who do not belong to a vote 
trading coalition can restrict the power of that coalition, without them- 
selves trading votes. 

More specifically, we concentrate on individually optimal responses to 
special interest, or minority-supported vote trading. Schwartz (1977) has 
recently constructed an example of a special interest vote trade to under- 
score the point that when cooperation costs are present, a minority may be 
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able to thwart the will of the majority. Implicit in this concern is an under- 
standing that in real life minority coalitions are easier to organize than 
majority coalitions and that individuals may not organize to protect them- 
selves against vote trades harmful to their own interests. 

We define a ‘trade-sophisticated’ strategy as one designed to make the 
best use of an individual’s votes against a vote trading coalition. Whenever 
such a coalition seeks to obtain benefits for a minority, we find the effects 
of trade-sophisticated voting to be far-reaching. First, if such trades occur 
over two consecutive issues, trade-sophisticated voting is sufficient to 
restore the outcome that would have occurred in the absence of vote trading 
(Theorem 2). Second, for all minority-supported trades, trade-sophisticated 
voting is sufficient to produce an outcome other than the one sought by 
the vote traders (Theorem 3). For all 3-way consecutive minority-supported 
trades, if trade-sophisticated voting fails to restore the no-trade outcome, it 
either leaves a majority better off than they would have been in the absence 
of trade or else leaves some vote trader worse off (Theorem 4). Lastly, in 
cases where fewer than 5 issues are before the voting body and a minority- 
supported vote trade occurs, if trade-sophisticated voting fails to restore 
the no-trade outcome, it is in at least one nontrader’s best interest to act 
noncooperatively rather than cooperate in restoring the status quo. This 
follows because by voting trade-sophisticatedly this individual is better off 
than he would have been with the no-trade outcome (Theorem 5). Thus 
trade-sophisticated voting may be better for some individual than a co- 
operative voting strategy. In fact, it may lead to the selection of his best 
outcome. Thus we argue that trade-sophisticated voting is an important 
weapon in a legislator’s strategic arsenal. 

In the following section we construct a game-theoretic model of legis- 
lative vote trading which permits cooperative and noncooperative strategic 
voting to occur simultaneously. By offering a unified treatment of legislative 
voting strategy, such a model provides a fundamentally new approach to the 
theoretical study of vote trading. 


1. Voting in the absence of cooperation 
Assume that a group of individuals NV = {1, ... ,2} must make m decisions 
with respect to m binary issues A;,...,A,, where A; = (0,1) for allj EM, 
M= {1,...,m}. An element a; € A; is called an alternative. The alternative 
‘0’ is also called ‘pass’ and the alternative ‘1’ is also called ‘fail’. A decision 
is made on each issue in numerical sequence by a ‘democratic’ voting scheme 
which assigns to each n-tuple of votes cast publicly by voters 1,...,” (each 
vote being a ‘0’ or a ‘1’) a single alternative (again either ‘0’ or ‘1’) representing 
how that issue is decided. This voting scheme will be denoted by v, so v isa 
function (e.g. simple majority rule) whose domain is the set of all m-tuples 
of 0’s and 1’s and whose range is the set (0,1). 

An outcome is an m-tuple of 0’s and 1’s representing a sequence of 
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decisions on issues 1,...,m. Individuals are assumed to possess preferences 
defined over outcomes, which allow the adoption of any one of the m/ 
possible linear orderings on A = A; x ...x A,, = (0,1). Individual i’s pref- 
erence order is denoted >;, corresponding to one such linear ordering on 
A, and all preferences are known by each voter. Individuals may not be 
indifferent between any two outcomes but may rank them in any order. 
Contrary to much of the literature, we therefore do not require that indi- 
vidual preferences be separable by issue. 

We assume that in the absence of cooperation each individual i € N adopts 
a sophisticated strategy t* which is a plan telling him how to vote under 
every circumstance that can arise. Circumstances will more formally be 
called ‘histories’ and correspond to a sequence of decisions by vy on all 
preceding issues prior to any given point in the voting process. For example, 
Mink voting on issue j (<j<m) an individual may encounter any one of 

Hj4= (0, 1)/" different partial histories representing the disposition of issues 

1,...,j-1. An element h;, € H; will therefore correspond to one such 
partial history and be represented b by some (j-1)-tuple of 0’s and 1’s. 

As mentioned earlier, decisions are made on each issue by a voting 
scheme y, where y: (0,1)” > (0,1). When we say that v is ‘democratic’ it is 
meant that pv satisfies the following three criteria. 


Cl. If voting for an issue does not lead to its adoption, voting 
against it will not either and if voting against an issue does 
not lead to its, rejection, voting for it will not either. 


C2. Any voter’s choice can be outweighed by those of the other 
voters together. 


C3. Every voter’s choice has some weight (Kramer, 1972, p. 168). 


These criteria are satisfied by a wide range of voting schemes such as simple 
majority rule (” odd), simple majority with a tie-breaking chairman and 
various forms of special or weighted majorities. 

We now define sophisticated strategies as the solution to a series of back- 
wards recursion relations, given any n-tuple of preference orders (>,,... >y). 


’ Definition 1. 
Ss = (1, 52(s1),. Sm(5182(S1), ihe 158261) --))) € A is the 
sophisticated outcome and ff = (th, . + stim) is voter i’s sophisticated 
strategy ((=1,...,n) iff 


(1) at issue m,s,, : H,,.1 > (0,1) is defined by 


Sin (ms) = V(tin (Ami) ered i (Am.)); 
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where t®, (A,,.1) = Oif (hy 1,9) > (Ama, 1) 
= 1 if Aya. 1) >; 4, 0) 
(2) at issue m-1,5,,.1 : Hiq-2 > (0,1) is defined by 
Sin m2) = VF gt Bag a)> +> Sty no) 
where t? 1 (Amz) = 0 if (Am-2, 0, Sin (Amn-2,9)) >; 
(hm.2> 1, 5m m2, 1)) 
= lif (Riy.2, 1,8 (m2, 1)) >; 


(hin.2, 0,5 Am-2; 9)) 


(m) at issue 1,s, € (0,1) is defined by 
$) = v(thy>--- ty)» where 
ti = Oif (0, 5 (0), $3 (0,8, (0)),...)>, 
(1,s,(1), s3(1, s,(1)),..-) 


= 1 otherwise 


A sophisticated strategy for individual i is therefore a sequence of functions 
(th,...sthy) = tf. Thus, for any partial history h;, € Ha on issues 
1,...,j-1 i’s sophisticated strategy for issue j is a function ty which tells 
him whether to vote 0 or to vote 1. We shall discuss other strategies that are 
not sophisticated. In every case, however, a strategy will be defined like t*as 
a sequence of functions, each of which assigns to any partial history (if one 
exists) an element of (0,1) indicating a vote on the present issue. 

How are sophisticated strategies derived? One way to imagine the process 
is to see each individual as determining first what his strategy should be 
on the last issue. He does this by simply seeing for each h,,.) © Hin 4 
whether (2.1, 0) is preferred to (A,,.1, 1) or vice versa. This allows him to 
determine tr Working backwards, on issue m-1 in order to determine 
tin he must compare (h,, 9, 0, Sin (Amz, 0)) and (ya, 1, Sy, (Amr, 1)) 
for all hy. © Hym.2. How is it possible to determine s,,(h,,-, 0) and 
5m (Am-2, 1)? From (1) of the definition it is clear that such information is 
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strictly determined by knowing thn since sap However, since voters are 
assumed to know each other’s preferences, i can derive everyone else’s 
sophisticated strategy for issue m in the same way he derived his own. Thus, 
i is able to determine s,, (h,,.2, 0) and s,,(A,__2, 1) for any hy,» © Hy.2 
and consequently can determine for any h,,,_ 4 © Hj,.2 how he should vote 
on issue m-1. Continuing backwards in this fashion, i eventually reaches 
issue 1. But now he knows for each way issue | can be decided how all the 
remaining issues will be decided so he knows how to vote on issue 1. 

Thus, sophisticated voting reduces a problem of decision-making under 
uncertainty to one of certainty. Put in the language of dynamic program- 
ming, sophisticated voting is an optimal policy for the m-stage decision 
problem. 


2. Vote trades and trade-sophisticated voting 

Suppose each individual adopts his sophisticated strategy, so we are given 
the strategy n-tuple ¢* = (¢f,...,2%). Denote the history produced on 
issues 1,...,m if each individual votes according to his sophisticated 
strategy by h m(t*) € A. A partial history h;., produced by sophisticated 
voting on issues 1,...,/-1 would then be h, i t*). Thus, if each individual 
votes sophisticatedly, i represents i’s so ohisticated strategy for issue /, 
but ¢* (A, (t*)) € (0,1) represents how he cally votes. 

wa does it mean for t* to be ‘vulnerable’? 


Definition 2. 
t* is vulnerable to K C N via u =(uy,...,U,)iff for all i EN-K, u; = tf, 
and for all i€ K, both 


Uj (hj. 1(u)) # ¢, ih; .4(u)) for some j € M and hy, (u) >;h,, (t*) 


For t* to be vulnerable to some K C N there must exist a new strategy for 
each i € K, u;, which for some j © M and the prior history h; 1 (4) instructs 
i to vote differently on j than he would have voted if he had ted according 
to t Further, the outcome produced by these strategy changes must be 
better for every member of K than the sophisticated outcome h,, (t*). 
The requirement of ‘active’ participation for membership in K is made 
because vulnerability will play an important role in the definition of a vote 
trade. It permits a distinction to be made between passive beneficiaries of 
a vote trade and those who actually engineer the result. 

The following theorem establishes minimal conditions for the vulnera- 
bility of t*. |K | denotes the number of members of K. 


Theorem 1. 

Assume ¢* is vulnerable to K C N via u. Then: (a) | K | > 1 and (b) for some 
i,j © K (i#/) and some k,8 © M (K#R), uj (hy (u)) # th (gq (u)) and 
Use (Rg.4(u)) # th (Ag (u)). 
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The proof of (a) follows from the fact that an n-tuple of sophisticated 
strategies is a Nash equilibrium. The proof of (b) appears in the appendix. 
Thus, for r* to be vulnerable to some K CN via u, K must consist of at 
least two voters, one of whom has adopted a new strategy on some issue 
k © M and the other of whom has adopted a new strategy on some issue 
2 © M (k#2). Both voters may have adopted new strategies on both k 
and & as well as on other issues, but strategy changes by at least two voters 
on at least two issues must occur. 

It is typically assumed in game theory that strategy changes of this type 
will not occur if players are acting independently of each other. We there- 
fore define a coalition as any nonempty subset of players who choose their 
strategies in collusion with one another. A typical joint strategy for some 
coalition K will be denoted o(K) where o(K) is some |K|-tuple of indi- 
vidual strategies. 

We shall assume in addition to public voting and perfect information 
about voter preferences that whenever some joint strategy o(K) is adopted, 
each of the remaining voters i € N-K has complete information about this 
event. This assumption is obviously pessimistic for the members of K but it 
avoids the uncertainties of partial degrees of information on the part of 
members of N-K. To compensate for this assumption we shall allow 
coalitions to adopt agreements which are ‘conditionally’ binding on its 
members. Thus any advantage given to N-K by full knowledge on their 
part of o(K) will be offset by allowing members of K to be released from 
their commitments whenever members of N-K act to disrupt the conditions 
favorable to K. 

Before stating a formal definition of a vote trade, more notation is 
necessary. As Kramer points out (p.168), conditions C1.-C3. satisfied by 
the voting scheme vy imply the existence of a set of ‘decisive’ sets D, com- 
prising those subsets of N which are winning under v. Further, C1.-C3. 
imply that D is 


1. Nonempty: D #¢@ 
2. Superadditive: CCC’ CNand CED >C'ED 
3. Proper: CE D >N-C€ D 


The social preference relation > is irreflexive by implication of Cl.-C3.. 
In addition, we assume > to be complete. Thus, for two distinct outcomes, 
a,b € A,a> b if and only if there exists some CCN,C€ D_ such that 
a>; bv i €C in which case @ will be said to dominate b with respect to C. 
If b >a for no b € A then a will be said to be undominated. The following 
theorem of McKelvey and Niemi is a well-known result. 


Theorem (McKelvey and Niemi, 1976). 
If there exists some a € A such that @ is undominated, then h,,, (t*) =a. 
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Now, assume voting occurs on issues 1,...,/-1 with each i © N voting 
according to his strategy in tf = (t,,...,¢,,). Thus when issue / is voted on 
there exists a ‘past’, hy. 1 (t). Each individual must then have a voting strategy 
for the present (i.e. issue j). This may be ¢;; or i may adopt a different 
mead for j, say uj . Assume each individual i € N votes according to 

. Then (ty) = (ty, sth > VES such individual’s strategy for 
issue i,x = (ty; (Ay 1 (1)),.. h;,(t))) € (0,1) represents how each 
individual votes on issue j and th MF (0,1) represents how issue / is actually 
decided. If v(x) = 1, the ‘winners’ are all those who voted 1 while if 
v(x) = 0 the winners are all those who voted 0. Let D;((t,), hy (t)) €D 
represent these winners. Consider all those subsets” of D; that when 
subtracted from it render D; losing. Call these subsets pivotal sets. Let 
G; (ti), hj-1 (t)) represents all these pivotal sets. 

It follows that if t* is vulnerable to some K CN via u, a there exists 
a set of piyotal issues M" CM, such that GZ Agi; ((t#) hy. (u)) CK 
where Fi((th), hj. (u)) C D; i (tH), hy (u)¥ 1 isone of the pivotal sets in 
G; ((t#), hj-1 (u)). Recall that in such an event | K | >2,|M’'|>2. 

We now define a vote trade against r* asa joint strategy o(K) = (tyiex 
designed to produce some outcome a = (a,,...,4,,) © (0,1) desired by 
all of the members of K. It is assumed that this agreement is conditionally 
binding. By conditionally binding it is meant that all members of K vote 
for each alternative a; of a so long as all preceding alternatives of a have 
been selected. Otherwise they revert back to their sophisticated strategies 
(which may or may not tell them to vote for a;) since if hj; # (a,.-.,@;4) 
it is possible that by voting for a,, some iGK may produce a outcome that 
is worse for him than the notrade outcome h,,(t*). An example of this 
occurs in Figure 1 below. Of course, all members of K vote for a, since 
no prior history exists. 

We define the set of trade issues M’ C M as all issues on which some 
i€K votes differently than he ae have voted if he had used ¢# » i.e. 
M' = {jEM: &, i (hj a) | # ti (yy (t'')) for some i€K}, where t”’ 
(Hier, (t); ¢ ae Thus M cit since not all trade issues need be Saestal 
issues (i.e. involve pivotal vote switching). The justification for vote 
switching on issues which are already decided favorably, according to K, 
under ¢* is that by strengthening their contract K’s vote trade is less suscep- 
tible to disruption by members of N-K. 


Definition 3. 

(t', K, a) is a vote trade against ¢*, where fr’ is a strategy | K | -tuple 
(WiE€K), KC Nand a=(a,,...,@,,) € (0,1) iff 

(1) ¢* is vulnerable to K via t’’ = (Hick, (Pex) 


(2) t =a, viEK 
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ti; (Ay1) = a; if hy 4 = (4, sees a;4)V i€K 
= t3 (Aj) otherwise 


Consider the following example of a vote trade, where v is simple majority 
rule. 


1 2 3 4 5 
11 10 00 00 11 
10 01 01 01 01 
01 11 10 11 10 
00 00 11 10 00 
Figure 1. 


Voting according to each individual’s sophisticated strategy produces the 
votes (11, 01, 00, 00, 11), so the sophisticated outcome is (0,1), which is 
undominated. Suppose, now, that voters 1 and 2 enter into the following 
agreement: 1 and 2 will vote 1 on issue 1 and, given that issue ! fails, 1 and 
2 will vote 0 on issue 2. If voters 3, 4 and 5 still vote sophisticatedly after 
1 and 2 have entered into this agreement, the following votes will be ob- 
served: (10, 10, 00, 01, 11). The only votes that are not sophisticated are 
2’s vote on issue 1 and 1’s vote on issue 2. The outcome corresponding to 
these votes is, of course, (1,0) which both voters 1 and 2 prefer to (0,1). 
What we have described, therefore, is a vote trade in the sense of our defini- 
tion. The votes (10, 10, 00, 01, 11) therefore correspond to the adoption 
of the strategies t'’ = ((t);e.x,(t7)ig¢x), where 


(Diek= Cie {1,237 Cin = 15 ti) 
= Oifh, =1, tin (hy) = ti) (hy) if hy =0). 


We then call a = (1,0) the trade outcome and h,, (t'’) =a. 

Suppose a coalition K of vote traders adopt the joint strategy o(K). 
What is the best individual response for each i€N-K? The answer is a 
trade-sophisticated strategy. 


Definition 4. 

Given the vote trade (t’, K, a) against r* then s’’ =(s//, 5 (s1/),--.-; 
si, (81, 82 (81 ),---)) €A is the trade-sophisticated outcome and t7*= 
(tht, .--. ¢%*) is a trade-sophisticated strategy y i €N-K iff 


(1) at issue m,s)) : H,, 1 > (0,1) is defined by 
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Sia Amt) = (tin tm a)s- +> tam Ams)) 
where t¥* (h,, 4) = ti, ya) VEEK 
tht (Ama) = Oif (yy, 9) >; Ama 1) 
=1 if (Ay 4,1) >; Am 9) 


ViEN-K 


(m) at issue 1, si’ (0,1) is defined by 
sy = v(ttf,.-., taf) 
where t4* = ty WiEK 
th* = Oif (0,57 (0),...) >; (1,57'(1),---) 
= 1if(1,s9' (1), ...) >; (0,53'(),..-) 
V i€N-K 


Returning to our last example (Figure 1), how will 3, 4 and 5 vote if they 
adopt trade-sophisticated strategies? Since the definitions of sophisticated 
and trade-sophisticated strategies are the same for all i€©N-K on issue m 
(i.e. the last issue), trade-sophisticated strategies can only be different from 
sophisticated strategies for 3, 4 and 5 on issue 1. For issue 1, then, each 
i€ {3,4,5} will vote 0 if (0, s5(0)) >; (1, sy (1)) and vote 1 otherwise. 
But what are s‘ (0) and $2  ( 1)? If issue i rises: all voters will vote sophisti- 
catedly on issue 2. Thus s7 (0) = 1. But, if issue 1 fails, voters 1 and 2 will 
vote 0 on issue 2 by agreement and all other voters will vote sophisticatedly, 
so 85 (1) = 0. Thus each i € {3,4,5} will cast a trade-sophisticated vote of 0 
on issue 1 if (0,1) >; (1 0) and vote 1 otherwise. Accordingly, voters 3, 4 
and 5 will all vote 6 on issue 1, and so it will pass. At this point, since 
(0) = 1, issue 2 will fail, and so the trade-sophisticated outcome is (0,1). 
Since (0,1) is also the sophisticated outcome, trade-sophisticated voting 
has ‘restored’ the outcome that would have prevailed in the absence of 
trade. Since t** = ((t;)jex, (t7*); i¢K) dd stapiire the n-tuple of strategies 
adopted under trade-sophisticated voting, h,,(¢**) represents the trade- 
sophisticated outcome. 
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Definition 5. 

A vote trade (t’, K, a) against ¢* is minority-supported iff h,, (t*) > 
hy, (t''). A vote trade (t’, K, @) against ¢* is majority-supported iff h,, (t'') 
>h,, (t*). 


Definition 6. 

A vote trade (t’, K, a) against t* is a k-way trade (1<k<m) iff | M’| =k. 
A vote trade (t’, K, a) against t* is consecutive iff there exists no 2€ 
{M-M"} such that i<&<j for any i,j © M’ (i<j). 


We are now able to state our first result concerning trade-sophisticated 
voting. The proof appears in the Appendix. 


Theorem 2. 
Assume there exists a 2-way consecutive vote trade (t’, K, a) against t* 
which is minority-supported. Then h,, (t**) = h,, (t*). 


The last example (Figure 1) is an illustration of this theorem. Thus, in such 
cases trade-sophisticated voting is sufficient to nullify a vote trade. 

It was stated at the beginning of this paper that even when a cooperative 
voting strategy exists for a set of nontraders, one of them may do better by 
adopting a trade-sophisticated strategy. Figure 2 illustrates this point, 
where pv is again simple majority rule. 


1 2 3 4 5 6 a 
100 001 010 011 011 100 000 
010 100 011 001 100 001 100 
101 111 001 111 101 111 101 
000 010 101 100 010 011 001 
110 101 110 101 110 101 110 
001 011 100 000 001 010 010 
111 110 111 110 111 110 111 


011 000 000 010 000 000 011 
Figure 2. 


Voting under ¢* is (100, 000, 011, 000, 100, 100, 100) leading to the so- 
phisticated outcome (1,0, 0), which is undominated. However, a 3-way con- 
secutive vote trade against t* exists which is minority-supported. If voters 3, 
4 and 5 adopt the following joint strategy, while the remaining voters vote 
sophisticatedly, then the trade outcome (0, 1, 1) will result: (t)jex = 
(tj: = 0; f(y) = 1 if hy = 0, trot) = th Gy) if ky = 1; tsa) = 1 if 
hy = (0, 1), tis(t2) = tha) if hy # (0, 1) ). Voting according to the 
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strategies t” = ( (t)iex, ()iex) will then be (110, 000, 0/1, 011, 011, 
101, 100) and the outcome (0, 1, 1) will result. Clearly, since this trade is 
minority-supported, there exists a countercoalition made up of members 
belonging to the set on nontraders {1, 2, 6, 7} able to restore the no-trade 
outcome (1, 0, 0). However, voter 2, by adopting a trade-sophisticated 
strategy, forestalls this possibility. By voting 0 on issue 1, voter 2 guaran- 
tees the passage of issue 1 (since the vote traders will vote 0 also). Once 
issue 1 has passed, the best that voters 1, 2, 6 and 7 can do is vote 0 on issue 
2 in order to prevent the selection of (0, 1, 1). This leads then to the selec- 
tion of (0, 0, 1), which is better for each nontrader than the trade outcome 
(0, 1, 1). Thus voter 2, by adopting his trade-sophisticated strategy, compels 
the remaining nontraders to vote trade-sophisticatedly and thereby select 
his first choice (0, 0, 1). Of course, the recognition of this opportunity for 
voter 2 by K = {3, 4, 5} constitutes a good reason not to adopt (f)icx in 
the first place, since voter 5 will be left worse off than he would have been 
in the absence of trade. 

This example also demonstrates that Theorem 2 does not hold for 3- 
way consecutive trades. An example in Enelow (1976) establishes the 
necessity for 2-way minority-supported trades to be consecutive. 

The next theorem establishes the importance of trade-sophisticated 
voting as a weapon against any minority-supported vote trade. It says that 
trade-sophisticated voting can always ‘overturn’ such trades. The proof 
appears in Enelow (1978). 


Theorem 3. 
Assume (2’, K, a) is a minority-supported vote trade against ¢*. Then hy, (t**) 
thm (t’). 


Thus, whenever vote trades against ¢* are minority-supported, trade-so- 
phisticated voting is always sufficient to produce some outcome other than 
the trade outcome, h,,(?’). Since trade-sophisticated voting is designed not 
to punish those engaging in a vote trade, but instead to further the interests 
of those not participating in the trade, our result is not as obvious as it may 
look. What it says is that if each nontrader simply votes according to his 
own self-interest, minority-supported vote trades will never succeed. Thus, 
in the case of our first example (Figure 1), trade-sophisticated voting was 
sufficient to restore the no-trade outcome, thus obviating the need for a 
countercoalition to form for this purpose. In the case of our second example 
(Figure 2), trade-sophisticated voting produced an outcome equal neither to 
the no-trade outcome nor the trade outcome. For this example, it was 
pointed out that the best counterstrategy for voter 2 was his trade-so- 
phisticated strategy, the adoption of which compelled the remaining non- 
traders to also adopt trade-sophisticated strategies. 

Figure 2 brings up an interesting point about 3-way consecutive minority- 
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supported vote trades. As demonstrated by the following theorem, the 
injury inflicted on voter 5 by trade-sophisticated voting is not an accidental 
occurrence. 


Theorem 4. 

Assume there exists a 3-way consecutive vote trade (t’, K, a) against ¢* 
which is minority-supported. Then if hy, (t**) # hm (t*), Am(t**) > hm(t*) 
or there exists some i € K such that hy, (t*) >; hm(t**). 


The proof appears in the Appendix. Thus, for all such trades one of three 
results are always produced by trade-sophisticated voting: (1) the no-trade 
outcome is restored (2) a majority (which may include all or some of the 
vote traders) is better off than in the absence of trade or (3) at least one 
trader is worse off than in the absence of trade. The first result occurs if 
voter 1’s sixth- and eighth-ranked preferences are switched in Figure 2. An 
example of the second result has been constructed by one of the authors. 
Thus we should expect 3-way consecutive minority-supported trades never 
to succeed in benefiting only a minority. The authors have also constructed 
examples which show that Theorem 4 does not hold either for 4-way or 
5-way consecutive minority-supported vote trades. 

Thus we have two cases for trade-sophisticated voting whenever a vote 
trade is minority-supported. 


(1) Am(t**) = Am(t*) 
(2) Am(t**) # hm(t*), Am (t**) # h(t’) 


To further underscore the importance of trade-sophisticated voting for case 
(2) we offer the following theorem. 


Theorem 5. 
Assume (¢’, K, a) is a minority-supported vote trade against ¢* and hm (t**) 
# hm (t*). Then if |M| <5, Ay, (t**) >; Am (t*) for some iE N — K. 


The proof appears in the Appendix. If IMI = 5, the authors have con- 
structed an example of a 5-way minority-supported trade for which hy, (t*) 
>i Nm(t**) for all i € N — K. More generally, if hj_2(t**) = hj_2(t*), 
where j is the first issue in M’ such that h(t*) # h(t’), Theorem S is valid. 
Of course, if IM| <5 and hy,(t**) # hm, (t*), pivotal vote switching must 
occur on issues | or 2, in which case Hj_ 2 is the empty set. 

The importance of Theorem 5 is that it identifies a class of situations in 
which trade-sophisticated voting leads to a better outcome for some mem- 
ber of N — K than the outcome that would have prevailed in the absence of 
vote trading. Even if the trade-sophisticated outcome is worse for a deci- 
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sive set of individuals from N — K than the no-trade outcome (and such an 
example has been constructed by one of the authors), the independent 
actions of the members of N — K still result in a welfare improvement for 
at least one of their members. Such a consequence provides a good reason 
for this individual to vote trade-sophisticatedly. Conversely, it would seem 
irrational for him to cooperate in restoring the status quo. 


3. Majority-supported trades 

We have established the efficacy of trade-sophisticated voting against 
minority-supported vote trades. This does not imply that trade-sophisticated 
voting is necessarily futile against majority-supported trades. Figure 3 is 
a simple modification of Figure 2, changing only >, and >, while keeping 
all other preferences the same. 


1 2 3 4 5 6 7 


100 100 010 011 011 001 000 
010 001 011 001 100 111 100 
101 111 001 111 101 011 101 
000 010 101 100 010 100 001 
110 101 110 101 110 101 110 
001 011 100 000 001 010 010 
111 110 111 110 111 110 111 
011 000 000 010 000 000 011 


Figure 3. 


The identical vote trade exists as in Figure 2, but it is now majority-sup- 
ported. Voting according to the strategies 7’ is (110, 100, 011, 011, 011, 
001, 100) so Ay, (t’’) = (0, 1, 1) as before. Voter 6, however, is now a ‘passive 
beneficiary’ of the trade engineered by 3, 4 and 5. Two of his votes help the 
vote trade succeed, but they are cast purely from the standpoint of self- 
interest. 

What, then, will occur if voters 1, 2, 6 and 7 adopt trade-sophisticated 
strategies? The observed votes will be (100, 101, 0/1, 011, 011,001, 100) 
which produce (0, 0, 1), as in Figure 2. Voter 6, acting in his own best 
interest, enables the vote trade to succeed on issue 1, because he knows that 
once issue | is passed, voter 1 will switch his vote on issue 2 from 1 to 0 
to avoid his worst outcome. Of course, if voter 6 were a member of K he 
could counter the effect of 1’s vote switch and ensure the success of the 
entire trade. However, since the trade-sophisticated outcome is 6’s first 
preference, he would not appear to have any incentive to join K. 

On the other hand, since the trade-sophisticated outcome is worse for 
voter 5 (whose participation is essential to the trade) than the no-trade 
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outcome, it might seem possible to induce voter 6 to join the trade coali- 
tion with the threat that otherwise voter 5 would withhold his support. 
The coalition {3, 4, 5, 6} is certainly immune both from cooperative as 
well as noncooperative strategic voting on the part of the remaining voters. 
However, the smaller coalition {3, 5, 6} also enjoys this property. If voters 
3, 5 and 6 engineer the same outcome that was sought by voters 3, 4 and 5, 
voter 4’s best response to this trade is to vote in agreement with it. In other 
words, voter 4 need not be conscripted into the coalition because his trade- 
sophisticated strategy will support the vote trade anyway. 

Thus we find, rather interestingly, that a majority-supported trade en- 
gineered by a minority may be completely invulnerable, even to a coopera- 
tive counterresponse on the part of the those not included in the vote trade. 


Conclusion 
By way of conclusion we shall discuss the significance of our results for 
understanding legislative voting strategy. 

First, Theorem 1 establishes the minimal conditions for a set of so- 
phisticated strategies to be vulnerable to a set of voters. It was argued that 
due to the form of this vulnerability some type of binding agreement is 
needed among the required set of voters to ensure that self-interested 
defections do not occur. This agreement consists of a plan by two or more 
voters to vote differently on two or more issues, assuming that other voters 
continue to use their sophisticated strategies. Such an agreement is defined 
as a vote trade, which in turn is clearly identified as a cooperative type of 
legislative voting strategy. 

Theorem 2 is our first result concerning the ability of individuals to 
restrict vote trading without themselves trading votes. It may be argued that 
due to the number of issues involved and their temporal proximity in the 
order of voting, 2-way consecutive trades might be expected to occur some- 
what more frequently in the legislative process than trades that are more 
complex. If so, our result for all such trades that are minority-supported is 
quite important. What it establishes is that such trades will never occur if 
each individual who doesn’t support this trade simply votes differently from 
the vote traders on the first issue of the trade. As indicated by our discus- 
sion of Figure 1, such behavior is all that trade-sophisticated voting requires 
and involves no coordination on the part of these voters. Each is acting in his 
own self-interest to forestall an outcome he dislikes. It is also a simple 
strategy to determine, not requiring a great deal of strategic acumen. Thus 
we have located an important class of vote trades that can be prevented by a 
simple type of individual voting strategy. 

Theorem 3 states a more general result about the efficacy of trade-so- 
phisticated voting against minority-supported trades. It establishes that 
individually optimal voting by those who are not trading votes is sufficient 
to prevent any minority-supported trade from succeeding. It is obvious that 
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no such trade can be immune to optimal voting by a coalition comprising 
those not in support of this trade. What is not obvious is that even if these 
same individuals fail to organize, individual self-interest alone provides suffi- 
cient incentive for them to block all or part of any such trade. For 2-way 
consecutive trades, of course, the entire trade is blocked. For other minority- 
supported trades only part of the trade may be blocked, as in Figure 2. 

Figure 2 raises an interesting possibility. If trade-sophisticated voting 
does not block a minority-supported vote trade entirely, perhaps it can 
dissuade some member of the vote trading coalition from joining it in the 
first place. One way this may be done is to produce an outcome by trade- 
sophisticated voting that is worse for that individual than the no-trade out- 
come. This is precisely what happens in Figure 2. Voter 5 is punished for his 
participation in the identified vote trade with voters 3 and 4, and so we 
expect this trade will not occur. No other trades exist for this example so 
we predict that no vote trading will occur. 

Theorem 4 generalizes this finding to all 3-way consecutive minority- 
supported trades for which a majority is worse off after trade-sophisticated 
voting than without vote trading. It establishes that for such trades, trade- 
sophisticated voting can always deter at least one of the vote traders from 
trading votes. Thus such trades, as well as 2-way consecutive minority-sup- 
ported trades, can be expected never to occur. Individuals acting alone can 
either nullify or deter such trades simply by adopting an individually optimal 
response to them. It has been shown elsewhere (Enelow, 1978) that under 
certain conditions this result generalizes to a larger class of minority-sup- 
ported vote trades. 

Our final result, Theorem 5, underscores the rationality of trade-sophisti- 
cated voting. It demonstrates that in cases where fewer than 5 issues are 
before the voting body, if trade-sophisticated voting cannot restore the no- 
trade outcome, some nontrader is better off than in the absence of trade. 
It is therefore irrational for him to cooperate to restore the no-trade out- 
come. Thus, while organization costs may prevent nontraders from adopting 
a joint strategy in response to a vote trade, individual rationality may also 
prevent them from doing so. 

What we have accomplished in this paper is to show that individual 
strategic voting can have considerable effect on a joint voting strategy 
adopted by a coalition. Such effects, if taken into account by a coalition, 
may convince its members to abandon their plan. It is not sufficient for vote 
traders to predicate their activities merely on the absence of other coalitions. 
To achieve their goal, it is also necessary to assess the consequences of trade- 
sophisticated voting. Minority-supported vote trades would appear to be 
strongly advantaged by an unorganized majority. Such is not the case. The 
individuals comprising this majority can exert considerable influence over 
such vote trading even when they themselves are completely unorganized. 
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Appendix 


Proof of Theorem 1 (b). 
Assume the contrary. Then we have Vie KCN: 


h,, ©) > hy), 
Uig(ty_ OO) # tH yy (u)) 


for some k EM, t*, = Uo VQ#k. 
On the other hand, VieN-K: t = u;. Since 


= f* q ; = 
uy = OF WIEN, WI<k, hy ju) = hy_ y(t). 
Thus if we assume 


5y(h,_ (4) ) = 0, 


then 

h,,@ = hy_ ©), 1, Spy Mp 1, 1),...) 
and 

hig t®) = (hy_ WW), 0, 5, (ty), 0),.-.)- 
But by CL of », 

tk (hy_,@)) =QOwviek 
and so by Def. 1, 

hye) >; h,@) Vv iekK. QE.D. 
Proof of Theorem 2 


Assume the minority-supported vote trade (t’, K, a) against t*, where by Theorem 1, 
M" = M' = {j,j+1}forsomejEM (1<j<m). 
Assume without loss of generality that 
* = 
s(h,_,(*)) = 0 
and 


Sa (hj_ 0"), 0) = 0,0 = 0,1. 
Then 


haplt*) = Cy_ (0), 0,0, 5,508; 8"), 0, 0), 
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and 
hy, @) = ;_,@*), 1, 1, 5;,40%;_,@), 1,1),...). 
By Def. 4, 
= : a oe ‘aie 
h,(t**) = hy, (t*) if Phy se) ) = 0. 
But sith; (*) ) = Oiff for some K’ CN — K, K'E D, 


(hy_ (0), 0, sf 


4 A 


10) O,--) >; hy_*), 1,8 


* 
Fin hj _ yt ),1),...) 
Vv ieK’. 
But the left-hand side is A me”) since 


si. 4;_,(t*),0) = 0 


and 
sir = 5 vii >j+1. 
Likewise the right-hand side is h met’) since 
a 
Sin jy 
: Par * Fis = 
Thus since h,,@ ) >; hy) V ieK but yet ht )> ht ), there must exist some 


(t*), 1) = 1. 


K'CN-K, K'€ 9, such that 
a : ! 

hy, (t*) >; htt Jv iek 

in which case 
id oo * = 

5; y_ = 0. Q.E.D. 
Proof of Theorem 4 
Assume the minority-supported vote trade (¢’, K, a) against t*, where M' ={j, 7+ 1,7 + 2} 
for somej7 ©€M (1 <j <m-1). 
There are 2 cases. 
q) hy_y (*) #hy_y (t**). 
Consider the least g € M (g </) such that Sg F sy ; 
Without loss of generality assume Sg = 1. 
By assumption g ¢ M'. 
Thus by Def. 3, 

th (hg_, ())=1WIEK. 
But by Def. 1, this implies that 


Ayy (t*) >j hy, (08) WEEK. 
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(2) hy_4 (t*) = hy _y (t**). 
By Theorem 2,7 @M"’ and thus 
h; (t*) F h; (t**) = h; (t'’). 
Assume h,,, (f*) > h,, (t**) 
and 
Nyy (EF*) > Nyy (8) WIEK. 
Then there exists some 
FCN-K, FED, 
where 
Ag (t) > j Ry, (OFF) WIEF, 
But this is impossible since then 
h; (t**) = hy (t*). QED. 
Proof of Theorem 5 
Assume (t’, K, a) is a minority-supported vote trade against t*, h mt) #h, (tt) 
and |M| <5. ue 
There are 2 cases for which hy") # hy, {t*). 


(1) IM| = 3. 
By Theorem 2, 1 €M” and thus 


h, (tt) #h, (t**) =A, (0"). 
Assume hy) >; h,,(t**) Vv ieN-— K. ButN — K€ 9 and this implies that 
h,(t**) = hy (t*). 
(2) IMI =4. 
If 1EM",h,(t*) = h,(t**) by the proof for case (1). 
Ifh,(t**) # h, (t*) this leaves 
M" = {2,4}or {2, 3,4}. 
Further, by the proof for case (1), 
hy(t*) # Ayctt). 
Let 
h,(t**) = 0 
and let 
x = (1,57 (1),...), wherex # h,(t*) 


or else by Def. 4, 
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h,(t**) = hit). 
Also by Def. 4, 
{ieN ~ Kh, (t**) >; x few. 
Label these voters L. Assume, contrary to the theorem, that 
h,(t*) >; h,(t**) V ieN-K. 
Then VIEL, h,(t*) >; h, (t**) and h, (t**) >; x, so by the transitivity of >) 
h,(t*) >; x. 
But this is impossible since L C N — K and L € 4) which implies that 
(1, s{(1),...) = A,(¢*) and 
h,(t*) = A,(t**). 
Thus 
h,(t**) >; Ay (e*) for someiGN-K. Q.E.D. 
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